Permutation characters and fixed-point-free elements in permutation groups
نویسندگان
چکیده
منابع مشابه
Fixed-point-free /^-elements in Transitive Permutation Groups
We give sufficient conditions for a finite permutation group to contain a fixed-point-free permutation of/>-power order for a given prime p.
متن کاملFixed Point Polynomials of Permutation Groups
In this paper we study, given a group G of permutations of a finite set, the so-called fixed point polynomial ∑n i=0 fix i, where fi is the number of permutations in G which have exactly i fixed points. In particular, we investigate how root location relates to properties of the permutation group. We show that for a large family of such groups most roots are close to the unit circle and roughly...
متن کاملPermutation polytopes and indecomposable elements in permutation groups
Each group G of n × n permutation matrices has a corresponding permutation polytope, P (G) := conv(G) ⊂ R. We relate the structure of P (G) to the transitivity of G. In particular, we show that if G has t nontrivial orbits, then min{2t, ⌊n/2⌋} is a sharp upper bound on the diameter of the graph of P (G). We also show that P (G) achieves its maximal dimension of (n − 1) precisely when G is 2-tra...
متن کاملDerangements and p-elements in permutation groups
2. (Jordan) A transitive permutation group of degree n > 1 contains a derangement. In fact (Cameron and Cohen) the proportion of derangements in a transitive group G is at least 1/n. Equality holds if and only if G is sharply 2transitive, and hence is the affine group {x 7→ ax + b : a, b ∈ F, a 6= 0} over a nearfield F. The finite nearfields were determined by Zassenhaus. They all have prime po...
متن کاملMultiplicity-Free Permutation Characters in GAP
This note shows a few examples of GAP computations concerning multiplicity-free permutation characters, with an emphasis on the classification of the faithful multiplicity-free permutation characters of the sporadic simple groups and their automorphism groups given in [BL96]. For examples on GAP computations with permutation characters in general, see the note [Bre]. For further questions about...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2006
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2006.03.015